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| | SUMMARY. Infinite sums of i.i.d. random variables discounted 

>- ■ by a multiplicative random walk are called perpetuities and have 

been studied by many authors. The present paper provides a 
Q\ . log-type moment result for such random variables under min- 

imal conditions which is then utilized for the study of related 
moments of a.s. limits of certain martingales associated with the 
qq 1 supercritical branching random walk. The connection, first ob- 

served by the second author in [14J, arises upon consideration 
>• . of a size-biased version of the branching random walk originally 

^ ! introduced by Lyons [25] . We also provide a necessary and suf- 

H ' ficient condition for uniform integrability of these martingales in 

the most general situation which particularly means that the clas- 
sical (LlogL)-condition is not always needed. 



1 Introduction and results 

The principal purpose of this article is to provide a log-type moment result 
for the limit of iterated i.i.d. random linear functions, called perpetuties. It 
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is given as Theorem 11.21 in the following subsection along with all necessary 
facts about the model. A similar result (Theorem II .41) will then be formulated 
for the a.s. limit of a well-known martingale associated with the branching 
random walk introduced in Subsection 1.2. As will be explained in Section[5l 
the connection between these at first glance unrelated models pops up when 
studying the weighted random tree associated with the branching random 
walk under the so-called size-biased measure. It does not take by surprise that 
this connection, once established, can be utilized to obtain moment results 
in the branching model by resorting to corresponding ones for perpetuities. 

I. 1 Perpetuities 

Given a sequence {(M n , Q n ) : n = 1, 2, ...} of i.i.d. M 2 -valued random vectors 
with generic copy (M,Q), put 

n d = 1 and IT n d = M X M 2 ■ ■ ■ M n , n = 1, 2, ... 

and 

n 

z n = ^n fc _i<2 fc , 71 = 1,2,... 

k=l 

The random discounted sum 

Zoo = ^^n fe _ 1 Q fc , (i.i) 

k>l 

obtained as the a.s. limit of Z n under appropriate conditions (see Proposition 

II. 11 below), is called perpetuity and of interest in various fields of applied 
probability like insurance and finance, the study of shot-noise processes or, 
as will be seen further on, of branching random walks. The law of appears 
also quite naturally as the stationary distribution of the (forward) iterated 
function system 

$ n = tf n ($ n _i) = tf„o...o *!($„), n = l,2.., 

where ^ n (t) = f Q n + M n t for n = 1,2, ... and $ is independent of {{M n , Q n ) : 
n = 1,2, ...}. Due to the recursive structure of this Markov chain, it forms 
solution of the stochastic fixed point equation 

$ = Q + M$ 
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where as usual the variable <3> is assumed to be independent of (M, Q). Let us 
finally note that Zoo may indeed be obtained as the a.s. limit of the associated 
backward system when started at <3>o = 0, i.e. 

Zoo = lim # °-°*n(0). 

n— too 

Goldie and Mailer [13] gave the following complete characterization of the 
a.s. convergence of the series in (11.11) . For x > 0, define 

A(x) = / P{-log|M| > y} dy = Emin (log - \M\, x) (1.2) 
Jo 



and then J(x) = f x/A(x). In order to have J(x) defined on the whole real 
line, put J(x) = for x < and J(0) d = lim xi o J{x) = 1/P{|M | < 1}. 

Proposition 1.1. ([13J, Theorem 2.1) Suppose 

P{M = 0} = and F{Q = 0} < 1. (1.3) 

Then 

limn n = a.s. and EJ(log + |Q|) < oo, (1.4) 

n^oo 

and 

z lo = [n n -iQ n | < oo a.s. (1.5) 

n>l 

are equivalent conditions, and they imply 



lim Z n = Zoo a.s. and \Zoo\ < oo a.s. 

Moreover, if 

¥{Q + Mc = c} < 1 for all ceR, (1.6) 
and if at least one of the conditions in ( fTjl ) /ai/s to hold, then lim |Z n | = oo 

n^oo 

in probability. 

Condition (11.41) holds particularly true if 

Elog|M| e (-oo,0) and Elog + |g|<oo, (1.7) 

and for this special case results on the finiteness of certain log-type moments 
of Zoo were derived in [T5] and [TTJ . To extend those results to the general 
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situation with (jl.3p being the only basic assumption is one purpose of the 
present paper. 

Let the function b : M + — > IR + be measurable, locally bounded and reg- 
ularly varying at oo with exponent a > 0. Functions b of interest in the 
following result are, for instance, b(x) = x a \og k x or b(x) = x a exp(/31og 7 x) 
for/5>0,0<7<l and k G N, where log fc denotes fc-fold iteration of the 
logarithm. 

Theorem 1.2. Suppose U.3\) . Then lim^oo U n = a.s., 

E6(log + |M|)j(log + \M\) < oo (1.8) 

and 

E&(log+|Q|)j(log + |Q|) <oo (1.9) 

together imply 

E6(log + | Zoo |) < oo. (1.10) 

Conversely, if is a.s. finite and nondegenerate, then U.10\) implies U.8\) 
and U.9\) . 

Replacing limn^oo U n = a.s. with the stronger condition Elog|M| G 
(—oo,0), this result is stated as Theorem 3 in [15], and our proof also fixes 
a minor flaw appearing in the proof given there. 

Since (11.81) and (11. 9ft are conditions in terms of the absolute values of 
M and Q, the first conclusion of Theorem 11.21 remains valid when replacing 
(ll.lOP with the stronger assertion 

E6(log + Z*^) < oo. (1.11) 

If Il„ —> a.s. and if and Z^ are both a.s. finite and nondegenerate, this 
leads us to the conclusion that (jl.lOp and (II. lip are actually equivalent. A 
similar conclusion has been obtained in [2] for the case of ordinary moments 
(viz. 6(logx) = x p for some p > 0), see Theorem 1.4 there. 

1.2 The branching random walk and its intrinsic mar- 
tingales 

In the following we give a short description of the standard branching random 
walk, its intrinsic martingales and an associated multiplicative random walk. 
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Consider a population starting from one ancestor located at the origin 
and evolving like a Galton- Watson process but with the generalization that 
individuals may have infinitely many children. All individuals are residing 
in points on the real line, and the displacements of children relative to their 

mother are described by a point process Z = YliLi on KL Thus iV = f 
Z(M) gives the total number of offspring of the considered mother and X; the 
displacement of the i-th child. The displacement processes of all population 
members are supposed to be independent copies of Z. We further assume 
Z({— oo}) = and KN > 1 (supercriticality) including the possibility F{N = 
00} > as already stated above. If F{N < 00} = 1, then the population size 
process forms an ordinary Galton- Watson process. Supercriticality ensures 
survival of the population with positive probability. 

For n — 0, 1, ... let Z n be the point process that defines the positions on H. 
of the individuals of the n-th generation, their total number given by Z n (M.). 
The sequence {Z n : n — 0, 1, ...} is called branching random walk (BRW). 

Let V = f (J^Lo ^™ b e the infinite Ulam-Harris tree of all finite sequences 
v = v\...v n (shorthand for (vi, ...,v n )), with root (N° = f {0}) and edges 
connecting each v G V with its successors vi, i — 1,2, ... The length of v is 
denoted as \v\. Call v an individual and \v\ its generation number. A BRW 
{Z n : n — 0, 1, ...} may now be represented as a random labeled subtree of 
V with the same root. This subtree T is obtained recursively as follows: 
For any v G T, let N(v) be the number of its successors (children) and 

Z{v) = f Yld^t 1 dxi(v) denote the point process describing the displacements 
of the children vi of v relative to their mother. By assumption, the Z(v) 
are independent copies of Z. The Galton- Watson tree associated with this 
model is now given by 

T ^ {0} U{ve V\{0} : Vi < A^i...^-i) for i = 1, \v\}, 

and Xi(y) denotes the label attached to the edge (v, vi) G T x T and describe 
the displacement of vi relative to v. Let us stipulate hereafter that X^|= n 
means summation over all vertices of T (not V) of length n. For v — v±...v n G 
T, put S(v) d = YH=i X Vi {vi...Vi-i). Then S(v) gives the position of v on the 
real line (of course, 5(0) = 0), and Z n = J2\ v \=n $s(y) fo r all n = 0, 1, ... 
Suppose there exists 7 > such that 

m ( 7 ) d ^ f E I e lx Z{dx) G (0,oo). (1.12) 
Jr 
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For n — 1, 2, define T n == : M < ™ — 1), and let JF be the trivial 

a-field. Put 



def 



m( 7 )- n / e^ x Z n (dx) = m(-f)~ n J" elS(v) = Y] L ( v )> ( L13 ) 



where L(t>) = e 7S ' ( ' ^ '• ) / m (7)' , ''• Notice that the dependence of W n on 7 has 
been suppressed. The sequence {(Wn, J r n ) : n — 0, 1, ...} forms a non-negative 
martingale with mean one and is thus a.s. convergent with limiting variable 
W, say, satisfying W.W < 1. It has been extensively studied in the literature, 
but first results were obtained in [21] and [5]. Note that F{W > 0} > 
if, and only if, {W n : n = 0,1,...} is uniformly integrable. While uniform 
integrability is clearly sufficient, the necessity hinges on the well known fact 
that W satisfies the stochastic fixed point equation 



W = L{v)W{v) a.s. 



;i.i4) 



i)|=n 



for n = 1, 2, where the W(v), \v\ = n, are i.i.d. copies of W that are also 
independent of {L(v) : \v\ = n}, see e.g. \7\. In fact W(v) is nothing but 



the a.s. limit of the martingale {J^ 



L{yw) 
w\=m L(v) 



: m 



0, 1, ...} which forms the 



counterpart of {W n : n — 0, 1, ...}, but for the subtree of T rooted at v. 

Our goal is to study certain moments of W in the nontrivial situation 
where {W n : n = 0,1,...} is uniformly integrable. For the latter to hold, 
Theorem 11.31 below provides us with a necessary and sufficient condition, 
again under no additional assumptions on the BRW beyond (j!.12p . In order 
to formulate it, we first need to introduce a multiplicative random walk 
associated with our model. Let M be a random variable with distribution 
defined by 



P{M G B} = E 



^ L(v)5l(v){B) 



v=l 



1.15) 



for any Borel subset B of M. + . Notice that the right-hand side of fl 1 . 1 5 [) does 
indeed define a probability distribution because E J2\ v \=i ^( v ) = = 1. 
More generally, we have (see e.g. [7j, Lemma 4.1) 



P{Il n G B} = E 



L{v)8 L{v) {B) 



\v\=n 



1.16) 
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for each n = 1, 2, whenever : k = 1, 2, ...} is a family of independent 
copies of M and IT n = f YYk=i Mk- It is important to note that 

p{M = 0} = and P{M = 1} < 1. (1.17) 

The first assertion follows since, by ffTTTS]) . P{M > 0} = EW 1 = 1. As for the 
second, observe that P{M = 1} = 1 implies E ^I}, , =1 L(v)1{l{ v ^i} = which 
in combination with EWi = 1 entails that the point process consists of only 
one point u with L(iz) = 1. This contradicts the assumed supercriticality of 
the BRW. 

Not surprisingly, the chosen notation for the multiplicative random walk 
associated with the given BRW as opposed to the notation in the previous 
subsection is intentional, and we also keep the definitions of J(x) and A(x) 
from there, see (ll.2p and thereafter. 

Theorem 1.3. The martingale {W n : n = 0, 1, ...} is uniformly integrable if, 
and only if, the following two conditions hold true: 

limn n = a.s. (1.18) 

n— >oo 

and 

EWiJ(log + Wi) = / xJ(logx) P{Wi e dx} < oo. (1.19) 

There are three distinct cases in which conditions (ll.ISp and fll,19p hold 
simultaneously: 

(Al) E log M E (— oo, 0) and KW\ log + W\ < oo; 

(A2) ElogM = -oo and EiyiJ(log + W x ) < oo; 

(A3) E log+ M = E log" M = +oo, EWi J(log + Wx) < oo, and 

EJ(log + M) = f —. !^ F{Medx} < oo. 

For the case (Al), Theorem 11.31 is due to Biggins [5] and Lyons [25], see also 
[22]. In the present form, the result has also been stated as Proposition 1 in 
[17] (with a minor misprint), however without proof and a reference to the 
proof of Theorem 2 in [13] instead. But the latter theorem was formulated in 
terms of fixed points rather than martingale convergence which somewhat 
obscures how to extract the necessary arguments. On the other hand, the 
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study of uniform integrability has a long history, going back to the famous 
Kesten-Stigum theorem [2D] for ordinary Galton- Watson processes and the 
pioneering work by Biggins [5] for the BRW, and followed later by work in 
[23] and [25]. We have therefore decided to include a complete (and rather 
short) proof here. 

The existence of moments of W was studied in quite a number of articles, 
see [5] , [5] , [H] , [IS] , [H] , [21] , [2S] • The following theorem, which is our second 
main moment-type result, goes beyond the afore-mentioned ones in that it 
does not restrict to case (Al) of Theorem 11.31 The function b(x) occurring 
here is of the type stated before Theorem 11.21 

Theorem 1.4. If lim^^ II n = a.s. and 



Conversely, if ( fXHP holds and F{W 1 = 1} < 1, then FTM) holds. 

An interesting aspect of this theorem is that it provides conditions for 
the existence of ^-moments of W for $ slightly beyond Ci without assuming 
the (LlogL)-condition to ensure uniform integrability. The latter condition 
is a standing assumption in a related article by Alsmeyer and Kuhlbusch [3] 
where a similar but more general result (as for the functions $) is proved, 
see Theorem 1.2 there. 

There are basically two probabilistic approaches towards finding condi- 
tions for the existence of E<I>(W) for suitable functions $. The method of 
this paper, worked out in [14] and [T7], hinges on getting first a moment- 
type result for perpetuities (here Theorem 11.21) and then translating it into 
the framework of branching random walks. This is accomplished by an ap- 
propriate change of measure argument (see the proof of Theorem 11.31) . The 
second approach, first used in [4] for Galton- Watson processes and further 
elaborated in [3J, relies on the observation that BRWs bear a certain dou- 
ble martingale structure which allows the repeated application of the convex 
function inequalities due to Burkholder, Davis and Gundy (see e.g. [IT] ) for 
martingales. Both approaches have their merits and limitations. Roughly 
speaking, the double martingale argument requires as indispensable ingre- 
dients only that $ be convex and at most of polynomial growth. On the 



EWi&(log + W x )J(log + Wi) < 00, 
then {W n : n — 0, 1, ...} is uniformly integrable and 



(1.20) 



EW^(log + W) < oo. 



(1.21) 
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other hand, it also comes with a number of tedious technicalities caused by 
the repeated application of the convex function inequalities. The basic tool 
of the method used here is only Jensen's inequality for conditional expecta- 
tions, but it relies heavily on the existence of a nonnegative concave function 
\1/ that is equivalent at oo to the function *$>(x)/x. This clearly imposes a 
strong restriction on the growth of $. 

The rest of the paper is organized as follows. Section [2] collects the rele- 
vant properties of the functions involved in our analysis, notably b(x), 6(logx) 
and A(x), followed in Section [3] by some preliminary work needed for the 
proofs of Theorems 11.21 and 11.41 In particular, a number of moment results 
for certain functionals of multiplicative random walks are given there which 
may be of independent interest (see Lemma [3.5|) . Theorem 11.21 is proved in 
Section HI while Section [5] contains the proofs of Theorems 11.31 and 11.41 

2 Properties of the functions involved 

In this section, we gather some relevant properties of the functions b(x), A(x) 
and J(x) = x/A(x) needed in later on. Recall from (jl.2p the definition of 
A{x) and that b : R + — > 1R + is measurable, locally bounded and regularly 
varying at oo with exponent a > and thus of the form b{x) = x a l[x) for 
some slowly varying function l[x). By the Smooth Variation Theorem (see 
Thm. 1.8.2 in [10]), we may assume without loss of generality that b[x) is 
smooth with nth derivative M™-* (x) satisfying 

x n b {n \x) ~ a(a - 1) • ... - (a - n + l)b{x) 

for all n > 1, where / ~ g has the usual meaning that lim^oo f(x)/g(x) = 1. 
By Lemma 1 in [I], b(x) may further be chosen in such a way that 

b(x + y) < C(b(x)+b(y)) (2.1) 

for all x,y G M + and some C G (0, oo). The smoothness of b(x) (and thus 
of i(x)) and property (12.11) will be standing assumptions throughout without 
further notice. 

Before giving a number of lemmata, let us note the obvious facts that 
(PI) A(x) is nondecreasing, 

(P2) J(x) is nondecreasing with lim^oo J(x) = oo, and 
(P3) J(x) ~ J(x + a) for any fixed a > 0. 
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Lemma 2.1. There exist smooth nondecreasing and concave functions f and 
g on R+ with /(O) = g(0) = 0, lim.^^ f(x) = lim x ^ 00 g(x) = oo, f'(0+) < 
oo and g'(0+) < oo such that 6(logx) ~ f(x) and o(loga;) logx ~ g{x). 
Moreover, 

f(xy)<C(f(x)+f(y)) (2.2) 
for all x,y G ffi + and some C G (0, oo) . 

Proof. For each c > 0, we have that A c (x) = f 6(log(c + x)) — o(logc) satisfies 
A c (0) = 0, A c (x) ~ 6(logx) and A' c (x) = ~ gggggy - We thus 

see that A^(a;) is regularly varying of order —1 and, for c sufficiently large, 
nonincreasing on M + with A' c (0+) = c _1 6'(logc) G (0, oo). Similar statements 
hold true for A c (x) log(c + x) ~ 6(logz) logo:. Since A c (e x ) ~ b(x) and 
satisfies (12. ip . it is readily verified that A c (x) satisfies (12. 2p . Consequently, 
the lemma follows upon choosing f(x) = A c (x) and g(x) = A c (x) log(c + x) 
for sufficiently large c. □ 

Lemma 2.2. Let g be as in Lemma \2.1\ Then <j)(x) == g(x) /A (log (x + 1)) 

is subadditive on IR + ; i.e. <p(x + y) < <f)(x) + 4>(y) for all x,y > 0, and 
f(x)J(\ogx) ~ (f)(x). 

Proof. Since g is concave, g(ax) > ag(x) for each a G (0, 1) and x > 0. 
Hence we infer with the help of (Pi) 

4>(ax) > a<p(x) for every a G (0, 1) and x > (2.3) 

which implies subadditivity via <fi(x)+<f)(y) > + T^]4>(x + y) = 4>(x + y). 
The asymptotic result follows from g{x) ~ f(x) logx ~ /(#) log(x + 1) (see 
Lemma [2. ip which implies 

4>(x) ~ /(x)J(log(ar + l)) ~ /(x)J(logx) 

having utilized (P2) and (P3) for the last asymptotic equivalence. □ 

Lemma 2.3. The function <p in Lemma \2.2\ is slowly varying at oo and 
satisfies <fi{x) ~ <fi(x + 6) for any fixed b G R. Furthermore, 

<Kxy) < C{<P{x) + <P{y)) (2.4) 

for all x,y G M + and a suitable constant C G (0, oo). 
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Proof. We must check lim 4>(xy) / <p(x) = 1 for y > 1. By the previous lemma, 

x— >oo 

we have 

/M (log x + log y) 

4>(x) f(x) J(logx) 

which yields the desired conclusion because f(x) ~ b(\ogx) is slowly varying 
and, by (P3), J(\ogx + \ogy) ~ J(logx) for any fixed y. The second assertion 
follows as a simple consequence so that we turn directly to (12.41) . Fix K G N 
so large that f^j^ ogx ) £ [1/2) 2] for all x > K and use the subadditivity of 
to infer in the case x Ay < K 

<t>{xy) < <f>(K(xVy)) < K(<f>(x) V <f>(y)) < K(</>(x) + <f>(y)). (2.5) 

Note next that J as a nondecreasing sublinear function satisfies J(x + y) < 
C(J(x) + J(y)) for all x, y G M + . By combining this with the monotonicity 
of /, J and inequality (12.21) . we obtain if x > K and y > K (thus xy > K) 

<l>(xy) < 2/(xy)J(logx + logy) 

< 2C(/(x)+/(y))(J(logx)+J(logy)) 

< 8C(/(x)J(logz)V/(j/)J(logj/)) 

< leC^ + ^y)), (2.6) 

for a suitable constant C G (0, oo). A combination if (\2.5h and (12.61) yields 
(E3D (with a suitable C). □ 



3 Auxiliary results 

In the notation of Subsection 1.1 and always assuming (11.31) . let us consider 
the situation where \Z OQ \ < oo and the nondegeneracy condition (11.61) is in 
force. Then lim^oo IT n = by Proposition 11.11 and 

= Qi + M^W = QH + n m ZH, (3.1) 
holds true for each m > 1, where (setting Uka = f ■ ... ■ Mi) 

m 

Q {m) dcf Y^U^Qu and Zg> = Q m+1 + £ Tl M -iQk- (3.2) 

k=l k>m+2 
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Here constitutes a copy of Z^ independent of (Mi,Qi), (M m ,Q m ). 
We thus see that may also be viewed as the perpetuity generated by i.i.d. 
copies of (II m , Q^) for any fixed m > 1. We may further replace m by any 
a.s. finite stopping time a to obtain 

Zoo = ^n^^ + n^w, (3.3) 

it=i 

where = f X^fc=i rifc-iQfc and is a copy of Z^ independent of a and 
{(M n , Q n ) : 1 < n < a} (and thus of (II^, <2 {,t) )). For our purposes, a relevant 
choice of a will be 

a d = inf{n > 1 : |H„| < 1}, (3.4) 
which is nothing but the first (weakly) ascending ladder epoch for the random 
walk S n = f — log |n n |, n = 0, 1, ... 



Lemma 3.1. Let Z^ be nondegenerate and f be a function as in Lemma 
IP Define 

Q { n ] = Q2n-l + M 2n - 1 Q 2n 



)(2) dcf 

' n 



forn > 1 and let Q n be a conditional symmetrization ofQ n given M 2n _iM 2n . 
Then E/(|Zoo|) < oo implies 



E/(|Q|)<oo and E/(|M|) < oo, (3.5) 

E/fsup|n n _iQ n |) < oo, (3.6) 

V n>l ' 

E/fsup|n 2n _ 2 Qi 2) |) < oo, (3.7) 

E/(sup |n n |) < oo. (3.8) 



Proof. It has been shown in [2] that, under the given assumptions, the dis- 

(2) 

tribution of Q n is nondegenerate, 

P{ sup |n 2fe _ 2 gf | > x\ < AFUZ^l > x/2} (3.9) 

L k>l J 

for all x > (see (28) there) and 

P{ sup |n 2fc | >x\ < 2P{ sup |n 2fc _ 2 Q[ 2) | > cx] (3.10) 
fc>o J fe>l ' 
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for all x > and a suitable c G (0,1) (see Lemma 2.1 of [2]). By our 

standing assumption (11.31) . we can choose < p < 1 so small that k == 
P{|A/| > p} > 0. With the help of the above tail inequalities we now infer 
(13.71) and thereupon (13.81) because 



> 


pj 


, sup 


|n 2 fe| > px, 


|Mi| 






^ k>l 






> 


pj 


sup 


|n 2: 2fe| > X, 


|Mi| 






1- fc>l 







= kP< sup |n 2 fc-i| > x } 
^ fc>l J 

and thus 

pjsup |n fc | > 2x\ < p{sup|n 2fc | > x\ +p{ sup |n 2fc _i| > x\ 

< k>0 ' < k>0 > L fc>l ' 

sup |n 2fc | > px \ 



for all x > 0. Next, E/(|M|) < oo follows from (J3HD and \M X \ < sup n > |n n |. 
As for E/(|Q|) < oo, we recall from flU]) that = Q : + M x z£} . Hence 

E/dQil) < E/dZoel) + 1/(^^1) < cfEfdZ^D+EfdM^)) < oo 



for a suitable C G (0,oo), where subadditivity of / has been used for the 
first inequality and (12.21) for the second one. 

Finally, we must verify (13. 6p . With m denoting a median of Z^, Goldie 
and Mailer (see [13], p. 1210) showed that 

p{sup|Z„ + n„m | > x\ < 2F{\Z 00 \>x} 

•> n>l J 

for all x > 0. Hence E/(sup n>1 \Z n + n n m |) < 2Kf(\Z 00 \) < oo. Now 

n„_iQn = (z n + n n m ) - (z n _! - n n _im ) + m (n n _i - n n ) 

implies (as Z = and n = 1) 

sup |n„_iQ n | < 2( sup \Z n + Tl n m \ + \m \ sup |n„| ) + \m \, 

n>l \ n>0 n>0 ' 

and this gives the desired conclusion by (13.81) and the fact that / is subaddi- 
tive and satisfying (12.21) . □ 
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Remark 3.2. Let Q n be a conditional symmetrization of Q n given M n . Then 
a tail inequality similar to (13. 9p holds for sup fc>1 |n fc _ 1 Q fc | as well. However, 

(2) ~~ 

in contrast to the Q k , the Q k may be degenerate in which case an analog of 

(I3.10p does not follow. This is the reason for considering sup fc>1 \H2k-2Qk I 
in the above lemma. 

Lemma 3.3. If < ¥{\M\ < 1} < P{|M| < 1} = I, then 

00 

Ea(x) = l + ^P{|n n |>x} < 2j(|logx|), (3.11) 



n=l 



for each x G (0, 1], where <j{x) == inf{n > 1 : |IT n | < x}. Furthermore, for 
any 77 > such that 



def 

a = 



pjsuplLV^nl < V } > 0, 

•> n>l > 

the function V(x) = f 1 + Y^n=i M max |nfc-i<5fc| < ?7, |n n | > x\ satisfies 

V(x) > aJ(|logx|) (3.12) 

for each x G (0, 1]. 

Proof. Inequality (13. lip was proved in [12]. Below we use the idea of an 
alternative proof of this result given on p. 153-154 in [TT] . 

Given our condition on M, the sequence S n = — log |LI„ | , n = 0,1,..., 
forms a random walk with nondegenerate increment distribution P{£ G •}, 

f = - log |M|. For x > 0, put further S [ Q x) = and Sj? = ££ =1 (& A x ) for 
n = 1,2,..., where the ^ are independent copies of £. Let 

T x = f inf I n > 1 : S n > x or max |rifc_iQJ > ri \. 

I Kk<n ) 



Then 



ET X = ^P{T X . >n} = V(e~ x ) 



n>l 



and Wald's identity provide us with 

ES^ = E(£ A x) ET X = A(x)V(e- x ). (3.13) 
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Putting B = f {sup fc>1 |IIjt_i(5fc| < i]}, we also have 

xl B < (S Tx Ax)l B < S Tx Ax < 4?- 

Consequently, 

ESg } > ax, 

which in combination with (13.131) implies (I3.12j) . □ 

Lemma 3.4. Suppose M, Q > a.s. and < F{M < 1} < P{M < 1} = 1. 

Let f be the function defined in Lemma \2.1\ Then 

E/f supn n _iQ n ) < oo E/(Q)J(log + Q) < oo. 

^ n>l ' 

Proof. We first note that the moment assumption and lim x ^ 00 /(x) = oo 
together ensure sup n>1 U n _iQ n < oo a.s. Therefore, there exists an rj > 1 
such that a = P{sup n>1 H n _iQ n < rf\ > 0. We further point out that the 
monotonicity of / and~(E2D imply f(Q 1/2 ) > Cf(Q/2) for some C E (0, 1). 
Now fix any 7 > rj and infer for x > rj (with V as in the previous lemma) 

SUP iln-l 

= p 



<^ supn n _iQ r 

^ n>l 

{Qi > x} + P\ max n k -iQk < x, U n Q n+1 > x \ 

^— ' l. Kk<n J 
n>l ~ ~ 

> P{Qi > 72} + Y^Pi max U k -iQk < V> H-nQn+i > x, Q n+1 > ~/x\ 

^— ' l. Kk<n J 
n>l 

> f ( 1 + V P{ max II^xQfc < rj, U n > x/y] ) P{Q e dy} 

= EV(a;/Q)l { Q >7:c} 

> aEJ(|log(x/Q)|)l {Q>Tr} , 

the last inequality following by Lemma 13.31 With this at hand, we further 
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obtain 



oo > E/( sup n n _i<5r 

V n>l 

f'(x)¥< supn n _!Q ra > x> dx 

< n>l ' 



> 



> 



V 

oo 



a / f'(x)EJ(\\og(x/Q)\)l {Q>lx} dx 

( rQh N 
= all J f(x)J(\\og(x/Q)\) dx 

( rQ 1/2 

> aEM {Q>72} y f(x)j(\\og(x/Q)\) dx 

> aE^l {Q>72} /(g 1 / 2 )J^ 

> aCE\l {Q>j2} f{Q/2)J^ 



'iogg 

2 

logQ 



and this proves the assertion because f(x)J(logx) is slowly varying at infinity 
by Lemma [2.31 □ 

Lemma 3.5. Suppose lim n ^ oo n„ = a.s. Let f be the function defined in 
(HHP; c the ladder epoch defined in ( RO ) and a* = f inf{n > 1 : |II n | > 1} its 
dual. Then the following assertions are equivalent: 

E/(|M|) j(log + |M|) < oo. (3.14) 
E/(|II ff .|)l {ff . <oo} <oc, (3.15) 

E/fsup|n„|) < oo, (3.16) 
Ef( sup |n n |)jf sup log + |n n |) <oo, (3.17) 



Remark 3.6. Rewriting Lemma \3. 51 in terms of S n = — log |II n |, n — 0,1, ... 
and the function b (recalling that b(\ogx) ~ f(x)), the result appears to 
be known under additional restrictions on {S n : n = 0, 1, ...} and/or b, see 
Theorem 1 of (18] for the case ESi G (— oo, 0) and b an (increasing) power 
function, Theorem 3 of [1] for the case ESi G (— oo, 0) and regularly varying 
b, and Proposition 4.1 of [19J for the case S n — > — oo a.s. and b again a 
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power function. In view of these results, our main contribution is the proof 
of " flXTp^flXTTD " with the help of Lemma 

Proof. The equivalence " (I3.14p <=> (13.151) ^ (I3.16P " . rewritten in terms of 
{S n : n — 0, 1, ...} and b, takes the form 

E6( sup S n )ji sup S n J < oo <^> E6(5' CT .)1{ CT . <00 } < oo 

Efef SUpS'n) < OO, 

V n>0 ' 

where b is regularly varying with index a > 0. A proof for the special case 
b(x) = x a can be found in [19], as mentioned above. But the arguments given 
there are easily seen to hold for regularly varying b as well whence further 
details are omitted here. 

" (|3.16p =r> (|3.17p " . Define the sequence (<r n ) n >o of ladder epochs associated 
with a, given by <To = 0, o\ = f a and (recalling IL^ = ■ ... ■ Mi) 

a n = inf{/c > a n -i : |n CTri _ i:fc | < 1} 
for n > 2. Put further 

n; d = sup{|n (Tn _ 1 |,|n . n _ 1+1 | J ...,|ii ffn _i|}, 
M n d = f ft l M ;!> 

j=o"„-i + l 

n 

3=1 

Q n = f 1 Vsup{|n . fc _ 1+1 : <rfc _ 1+Jfe | : 1 < k < a n - cr n _i}. 

for n = 0, 1, ... The random vectors (M n ,Q n ), n = 1,2, ... are independent 
copies^ of (M, Q) = (|n CT |, sup < fc<CT |n fc |). Moreover, U* n = [U^^Qn = 
n n _iQ„ and 

sup|n n | = sup|Il*| = supll^i^. 

n>0 n>l n>l 

As, by construction, P{M < 1} = 1 and P{M = 1} = 0, Lemma E31 enables 
us to conclude that E/(sup n>0 |II n |) = E/(sup n>1 H n -iQ n ) < oo implies 
Ef(Q) J( log + Q) < oo which is the desired result. 

Finally, " (I3.17l) =^ (l3.14p " follows from the obvious inequality sup 0<n<CT |II n | 
> | Mi | V 1 and the fact that f(x)J(\ogx) is nondecreasing. □ 



17 



4 Proof of Theorem II. 2L 



Sufficiency. As condition (ll.9p clearly implies Ej(log + |Q|) < oo we in- 
fer < oo a.s. from Proposition 11.11 Notice that our given assumption 
lim^ooH™ = a.s. is valid if, and only if, one of the following cases holds 
true: 

(CI) P{|M| < 1} = 1 and P{|M| < 1} > 0. 
(C2) P{|M| > 1} > and lim^^ U n = a.s. 

We will consider these cases separately, in fact Case (C2) will be handled by 
reducing it to the first case via an appropriate stopping argument. 

Case (CI): We will prove (11.111) or, equivalently, Ef(Z^) < oo. Ac- 
cording to Lemma I2.1[ (II. 9p is equivalent to 

E/(|Q|)J(log + |Q|) <oo (4.1) 

which in view of (P2) particularly ensures E/(|Q|) < oo. 

Using the properties of / stated in Lemma [2TT1 (which particularly ensure 
subadditivity) and sup n>0 |II n | = |n | = 1, we obtain for fixed a G (0, 1) 

Ef{Z*J = HmEf(j2\^k-iQ k 

n— *oo \ ' ' 

\k=l 

n 

< limVE/dn^Qfel) 

k=l 

poo 

^ / f(x)J2^{\ Il k-iQk\>x}dx 

J ° k>l 

POO 

= / f'(x)J2^{\ I[ k-iQk\> x,\Q k \> x/a} dx 
Jo k>i 

POO 

+ / f'(x)J2 F {\ Il k-iQk\>x,x<\Q k \<x/a} dx 

JO 1.^1 



k>l 



h 
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The second integral is easily estimated with the help of (13.111) as 




f'(x)F{\Q\ > x} dx 



< 2J(|loga|)E/(|Q|) < oo, 



so that we are left with an estimation of I\. 

The concavity of / in combination with /(0) = and /'(0+) < oo (see 
Lemma \2. II) gives f(x) < f'(0+)x for all x > 0. As in Lemma T3.3[ let a(t) = 
inf{n > 1 : |II n | < t} for t > and recall from there that Ea(t) < 2J(| \ogt\) 

for t < 1. For t > 1, we trivially have a(t) = 1. Finally, put p = f E|M|, so 
that p G (0, 1) and furthermore ^^ fc>1 IE| TI fc | = (1 — p) _1 . Hence 



X>/(|n fc |) < a 



fe>i 



dcf f(0+) 

1-p 



< oo. 



By combining these facts, we infer 



h 



J(x/a,oa) k>1 



fix) / ^P{|n fc _ 1 | > x/y} F{\Q\ e dy} dx 




(0,oo) JO 



< 




[ ^E/(y(|n fc |Aa)) F{\Q\ e dy} 



< 
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< 



< 



'(l,oo) 



(l,oo) 



(l,oo) 



f(y)Ea(l/y)+E[ ^ /(y|n fc | 

k>v(l/y) 



P{\Q\ edy} + A 



/(y)Ea(l/y) + E[ £ /(l^dM+i^l) 

k><r(l/y) 



F{\Q\ Edy} + A 



f(y)Ea(l/y)+E[J2f(\^k\) 



P{|Q| Grfy} + A 



< / 2/( 1 /)J(|log 2 /|)P{|Q|ed 2 /} + 2A 

'(l,oo) 

< 2E/(|Q|)J(log + |Q|) + 2A. 

But the final line is clearly finite by our given moment assumptions which 
completes the proof for Case (CI). 

Case (C2): As already announced, we will handle this case by using a 
stopping argument based on the ladder epoch a given in (13.41) . We adopt 
the notation of the proof of Lemma 13.51 in particular (cr n ) n > denotes the 
sequence of successive ladder epochs associated with a. Put further 



Q, 



def 



/ y \H(T n -l+l:k-lQk 
fc=cr n _i+l 



for n > 1 which are independent copies of Q = Q 1 = QW. Notice that 

= J2^-iQk- (4.2) 

fc>i 

It will be shown now that condition (14. ip holds true with Q instead of Q. 
Since M = \H a \ G (0, 1) a.s. and thus satisfies the condition of Case (CI), we 
then arrive at the desired conclusion Ef(Z^ a ) < oo. 

By Lemma I2.2[ there is a subadditive (f>(x) of the same asymptotic be- 
havior as f(x)J(logx), as x — > oo. Hence it suffices to verify E<f)(Q) < oo. 
Use the obvious inequality 

a a 

Q < sup |n A -x| Y^IQfcl = Q^lQkl- 

Kk<cr 



k=l 



k=l 



20 



in combination with property (12.41) and the subadditivity of <fi to infer 



E0(Q) < C E0(Q)+E (X)0(|Q fc |) 



But the right hand expression is finite because K(f>(Q) < oo is ensured by 
(11.81) and Lemma 13.51 and because 

®(^4>(\Qk\)j = E4>(\Q\)Ea < oo 

follows from Wald's identity, condition (jl.9p and E<r < oo which in turn is a 
consequence of our assumption lim^oo Il n = a.s. 

Necessity. This is easier. Assuming (ll.lOp or, equivalently, 'Ef(\Z 00 \) < oo, 
we infer from Lemma 13.11 

E/( sup |n n _iQ n | ] < E/( sup |II n _iQ n | ) < oo, 



n>l ' ^ n>l 



where fl n = ]lLi( M fc A x )' and thereupon E/(|Q|) J(log + \Q\) < oo by 
Lemma [331 (as P{|M A 1| < 1} = P{|Af| < 1} > 0). 

Left with the proof of (11. 8p . we get E/(sup n>0 |n„|) < oo by another 
appeal to Lemma 13.11 and then the assertion by invoking Lemma 13.51 This 
completes the proof of Theorem 11.21 □ 



5 Size-biasing and the results for W n 
5.1 Modified branching random walk 

We adopt the situation described in Subsection 11.21 Recall that Z denotes 
a generic copy of the point process describing the displacements of children 
relative to its mother in the considered population. The following construc- 
tion of the associated modified BRW with a distinguished ray (v n ) n > , called 
spine, is based on [S] and [2"5] . 

Let Z* be a point process whose law has Radon-Nikodym derivative 
m(7) _1 Yli=i elXi w hh respect to the law of Z. The individual vq = 
residing at the origin of the real line has children, the displacements of which 
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relative to Vq are given by a copy Zq of Z*. All the children of Vq form 
the first generation of the population, and among these the spinal successor 
v\ is picked with a probability proportional to e ls if s is the position of v\ 
relative to Vq (size-biased selection). Now, while v\ has children the displace- 
ments of which relative to v i are given by another independent copy Z* of 
Z*, all other individuals of the first generation produce and spread offspring 
according to independent copies of Z (i.e., in the same way as in the given 
BRW). All children of the individuals of the first generation form the second 
generation of the population, and among the children of V\ the next spinal 
individual v 2 is picked with probability e ls if s is the position of v 2 relative 
to V\. It produces and spreads offspring according to an independent copy 
Z^ of Z* whereas all siblings of V2 do so according to independent copies of 
Z, and so on. Let Z n denote the point process describing the positions of all 
members of the n-th generation. We call {Z n : n = 0, 1, ...} a modified BRW 
associated with the ordinary BRW {Z n : n = 0, 1, ...}. 

Recall that T denotes the Galton- Watson tree associated with {Z n : n = 
0, 1, ...}, and denote by T the corresponding size-biased tree associated with 
{Z n : n = 0,1,...}. Let P be the distribution of the random weighted 

tree (T,L), where L = f (L(t>))„ gT with L(v) = e lS ^ /m^)^ denoting the 
weight (as defined in Subsection II. 2p attached to the node v residing at S(v). 

Similarly, let L(v) = e 75 ^ /m( 7 )H be the weight of any v 6 T if S(v) denotes 

its position, i.e., Z n = X/«eT*:|«|=n%(n) ^ or eacn ra = 0, 1, ... The distribution 

of the thus obtained random weighted tree (T, L), L = f (L(v)) v& ^, is denoted 
as Q. Both, P and Q, are probability measures on the space 

W = {(t,l) :tC V} 

of weighted subtrees of V with the same root, where I : t —>■ ~R is the weight 
function putting weight l(v) to each v G t. Endow this space with the 
filtration {Q n : n — 0, 1, ...}, where Q n is generated by the sets 

[t, l]n = {(*, G W : t n = t' n and l\ tn = l\ t J, (t, I) E W. 

Here t n = {v G t : \v \ < n}. Put further Q = f a{Q n : n — 0, 1, ...}. Then the 
mappings z n , w n : W — > [0, 00), defined as 

z n (t,l) = f ^ l(v) and w n (t,l) = m(7)" n 2; n (t, I), 

v£t n 
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are ^-measurable for each n > 0, and we have 

W n = w n o(T,L), n = 0,l,... 

Put also W n = f w n o (T, L) and W = f limsup n ^ 00 W n . Then 

P((V^n)n>0 £ •) = P(K)n>0 € (5.1) 

and P((W„) n > e •) = Q(K)„>o e •)■ (5.2) 

The relevance of these definitions with view to the martingale {W n : n = 
0, 1, ...} to be studied hereafter is provided by the following lemma (see Prop. 
12.1 and Thm. 12.1 in 0). 

Lemma 5.1. For each n > 0, w n is the Radon- Nikodym derivative o/Q with 

def 

respect to P on Q n . Moreover, if w = limsup^oo w n , then 

(1) w n is a P -martingale and l/w n is a Q-martingale. 

(2) EW = E P w = 1 if and only if¥{W < oo} = Q{w < oo} = 1. 

(3) EW = Ep«j = if and only if¥{W = oo} = Q{w = oo} = 1. 

Let us point out that, in view of 05. ip and (15. 2p . the first assertion of 
Lemma \5. 1( 1) just restates the martingale property of W n , while the second 
one says that the same holds true for 1/W n . The link between W n and W n 
is provided by 

Lemma 5.2. For each n — 0, 1, W n is a size-biasing ofW n , that is 

EW n f(W n ) = Ef(W n ). (5.3) 
for each function f : M + — > M + . More generally, 

EW n h(W ,...,W n ) = Eh(W ,...,W n ). (5.4) 
for each Borel function h : (IR + )" +1 — > M + . 



Proof. It suffices to note that, by Lemma [5. 1[ 

EW n h{W ,...,W n ) = E F w n h{w ,...,w n ) 

= E Q h{w ,...,w n ) = Eh(W , ...,W n ) 

for each n — 0,1, ... and h as stated, where the (? n -measurability of (w , w n ) 
should be observed for the second equality. □ 
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5.2 Connection with perpetuities 

Next we have to make the connection with perpetuities. For u G T, let M{u) 
denote the set of children of u and, if \u\ = k, 

W n (u) = J2 TTT' n = 0,l,... 
Liu) 

v.uv£T k+n 

Since all individuals off the spine reproduce and spread as in the unmodified 
BRW, we have that the {W n {u) : n — 0, 1, ...} for u G \J n>0 J^{vn)\{vn+i} 
are independent copies of {W n : n — 0, 1, ...}. For n G N, define further 

def JAVn)_ = e 

i(«n-l) ™W 

and 

= E = E r~\ — • ( 5 - 6 ) 

^ L(v n -i) ^ Hi) 

Then it is easily checked that the {(M n ,Q n ) : n = 1,2,...} are i.i.d. with 
distribution given by 

N e< Xl ( e lX% ^ e 7X > 



P{(M,Q)eX} = E £ 1, £ 



^m( 7 ) \ v m(7)'^m(7) 

= e( J2Hu)1a(l(u),J2l(v))) 

\\u\=l \ \v\=l J J 

for any Borel set A, where (M, Q) denotes a generic copy of (M n , Q n ) and our 
convention Yli\ u \=n = Xl«eT„ should De recalled from Section 1. In particular, 

P{QG£?} = e( E ^Wii? E L ( u n) = E^iIb(^i) 

\\u\=l \\u\=l J J 

for any measurable B, that is 

F{Qedx} = rf{Wi6di}. (5.7) 
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Notice that this implies 

P{Q = 0} = 0. (5.8) 
As for the distribution of M, we have 



»{MeB} = e( J]L(m)1 b (L(u))] 

\|«|=i / 



which is in accordance with the definition given in fll . 1 5j) . As we see from 

(ED, 

n n = M x -...-M n = L(v n ), n = 0,l,... (5.9) 

Here is the lemma that provides the connection between the sequence 
{W n : n = 0, 1, ...} and the perpetuity generated by {(M n , Q n ) : n = 0, 1, ...}. 
Let A be the cx-field generated by {(M n ,Q n ) : n = 0, 1, ...} and the family 
{Z* : n = 0, 1, ...}, where Z* is the copy of Z* describing the displacement 
of the children of v n relative to its mother. For n > 1 and k — 1, ...,n, put 
also ^ 

D def fix? f \ 1 

Rn,k = > ^ \ (Wn_ fc (tt) ~ 1 

«6Ar(« h _o\K} v ; 

and notice that HL(R n ^\A) = because each W n _fc(it) is independent of ^4 
with mean one. 

Lemma 5.3. With the previous notation the following identities hold true 
for each n > 0: 

n 

W n = l + J2 U k-l{Qk + Rn,k) (5.10) 
fe=l 

and 

n 

E(wg.A) = i + ^n fc _xg fc p- a .s. (5.11) 

fc=i 

Proof. Each t> e T n has a most recent ancestor in {vj~ ■ k = 0,1,...}. By 
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using this and recalling (15.61) and (15.91) . one can easily see that 



n 



n 



L(w)W n _ fe (w) 



fc=1 «6A^(« fc _i)\K} 



k=l 




+ 1 + i? n; fc 



) 



n 



n 



n n + E ( n fc-i - n fc) + E n^- 1 (^ fc + Rn ' k ) 



k=l k=l 



which obviously gives (15.101) as n = 1. But the second assertion is now 
immediate when observing that K(Jlk-iR n ,k\A) = Uk-i^(R n ,k\*A) = a.s. 

□ 

5.3 Two further auxiliary results 

We continue with two further auxiliary results about the martingale W n and 
its size-biasing W n . 

def — ~~ def 

Lemma 5.4. Let W* = sup n>0 W n and W* = sup n>0 W n . Then, for each 
a G (0, 1), there exists b = b(a) G M + such that for all t > 1 



for any non-negative nondecreasing concave function f . Replacing (W, W*) with 
(W,W*), the same conslusions hold true (with b/a instead ofb). 

Proof. (I5.12p is due to Biggins [6] for the case of a.s. finite branching (see 
Lemma 2 there) and has been obtained without this restriction as Lemma 1 
in [IH] by a different argument. Its counterpart for (W, W*) can be found as 
Lemma 3 in [17], but the following argument (for the nontrivial part) using 



f{W>t} < F{W*>t} < bF{W>at}. 



(5.12) 



As a consequence 



Ef(W) < oo & Ef(W*) < oo 
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(I5.12p and Lemma 15.21 is more natural and much shorter: 
F{W* > t} = V F\w n = max W k , W n > t\ 

I 0<fc<n J 



n>l 



^ / ^„ dP 

n >l ^ {W„=max < fc < n W k ,W n >t} 

EW*l {w * >t} [by (E3D] 



< 



/■oo 

/ P{W* > xVt} dx 
Jo 



< / 6P{iy > a(x Vt)} dx 



o 

= -¥{W>at} 
d 

for all t > 1. □ 

Lemma 5.5. Suppose that {W n : n = 0, 1, ...} is uniformly integrable. Then 
the following assertions hold true: 

(1) IfW 1 = 1 a.s., tnen W = W = I a.s. 

(2) Iff{Wi = 1} < 1, tnen W 7 , W are &oin nondegenerate. 

Proof. The first statement follows, as VFi = 1 a.s. implies the same for each 
W n , n > 2 (use W n = J2\ v \ =n _i L(v)Wi(v) with independent W±(v) which 
are copies of W\ and independent of the Liu), \u\ = n — 1). Conversely, if 
(and thus also W as its size-biasing) is degenerate, then the fixed point 
equation ( 11.141) for n = 1 combined with ~EW = 1 yields 

1 = W = ^L[v)W[v) = ^L[v) = Wi a.s. 

M=i m=i 

which completes the proof. □ 
5.4 Proof of Theorem 11.31 

Sufficiency. Suppose first that 1 11. 181) and 1 11. 191) hold true which, by Propo- 
sition CLU ensures J2k>i ^k-iQk < oo a.s. Since W n is nonnegative and a.s. 
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convergent to W, the uniform integrability follows if we can show 1EW = 1 
or, equivalently (by Lemma I5TTI) . F{W < 00} = Q{w < 00} = 1. To this 
end note that, by (15.111) and Fatou's lemma, 

E(liminf W n \A) < 5^n fc _iQ fc < 00 a.s. 

n— *oo ' ^ 

k>l 

and thus lim inf n ->oo W n < 00 a.s. As {1/W n : n = 0,1,...} constitutes a 
positive and thus a.s. convergent martingale (see after Lemma [57TT) . we further 
infer W = liminf^oo W n and thereupon the desired F{W < 00} = 1. 

Necessity. Assume now that {W n : n = 0,1,...} is uniformly integrable, so 
that KW = 1 and thus W < 00 a.s. by Lemma [57TT 2) . Furthermore, W* < 00 
a.s. by Lemma [5.41 The inequality 

Wn > i(Vl) J2 Jr^-T = Kn-lQn (5.13) 

L{Vr,-\) 

then shows that 

supn n _i<5n < W* < oo a.s. (5.14) 

n>l 

which in combination with P{M = 1} < 1 (see fll.171) ) allows us to appeal to 
Theorem 2.1 in [Lj to conclude validity of (Qgjl and ([TI9]) . □ 

Remark 5.6. With view to the subsequent proof of Theorem 11.41 it is useful 
to point out that the previous proof has shown that, if {W n : n — 0, 1, ...} is 
uniformly integrable, W = lim^oo W n < oo a.s. and 

E(W\A) < ^ = ^n fc _xg fc a.s. 

k>l 

Consequently, if / : 1R + — > M + denotes any nondecreasing and concave func- 
tion, then an application of Jensen's inequality (for conditional expectations) 
in combination with (15.31) gives 

EWf(W) = Ef(W) < E/(Z 0O ). (5.15) 
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5.5 Proof of Theorem 11.41 



Sufficiency. Let be defined as usual with M k and Q k as in (15.51) and 
(15.61) . respectively. Notice that = J2k>i \^-k-iQk\ = Zoo in the present 
context. By Lemma [5.21 and (15 .7p . condition (11.201) translates to 

E6(log + M?i)J(log+M?i) = E6(log + Q)J(log + Q) < oo, 

and we may naturally replace 6(log + x) with the asymptotically equivalent 
concave function / from Lemma [2.11 Since 

M l = L( Vl ) < L( v ) = ^i' 
«eTi 

we also infer E/(M) J(log + M) < oo. Hence the desired conclusion (ll.2ip . 
equivalently EWf(W) < oo, follows by an appeal to Theorem 1 1 . 2 1 and (I5.15p . 

Necessity. Suppose now uniform integrability of the W n , F{Wi = 1} < 1 and 
EWf(W) < oo with / as before. Then W < oo a.s. and Ef(W) < oo by 
another appeal to (I5.3p . Next, Lemma EH gives Kf(W*) < oo and then in 
combination with (15. 13j) 

E/fsupn^iQfe) < Ef(supU k ^Q k ) < Ef{W*) < oo, 

v k>l ' v fe>l ' 

where U k = U j= i( M j A 1) is defined as in the proof of Theorem 11.31 from 
which we further see that the uniform integrability of the W n ensures lim n ^ 1 LT^ = 
a.s. (Theorem 11.31) and thus P{0 < M < 1} > 0. Consequently, we can 
finally invoke Lemma [3.41 in combination with (I5.7P to conclude 

E/(Q)J(log + Q) = Ef(W 1 )J(\og + W 1 ) = EW 1 f(W 1 )J(log + W 1 ) < oo 

which proves (11.201) . □ 
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